Algorithms in the Ultra-Wide Word Model

The effective use of parallel computing resources to speed up algorithms in current multi-core parallel architectures remains a difficult challenge, with ease of programming playing a key role in the eventual success of various parallel architectures. In this paper we consider an alternative view of parallelism in the form of an ultra-wide word processor. We introduce the Ultra-Wide Word architecture and model, an extension of the word-RAM model that allows for constant time operations on thousands of bits in parallel. Word parallelism as exploited by the word-RAM model does not suffer from the more difficult aspects of parallel programming, namely synchronization and concurrency. For the standard word-RAM algorithms, the speedups obtained are moderate, as they are limited by the word size. We argue that a large class of word-RAM algorithms can be implemented in the Ultra-Wide Word model, obtaining speedups comparable to multi-threaded computations while keeping the simplicity of programming of the sequential RAM model. We show that this is the case by describing implementations of Ultra-Wide Word algorithms for dynamic programming and string searching. In addition, we show that the Ultra-Wide Word model can be used to implement a nonstandard memory architecture, which enables the sidestepping of lower bounds of important data structure problems such as priority queues and dynamic prefix sums. While similar ideas about operating on large words have been mentioned before in the context of multimedia processors [Thorup 2003], it is only recently that an architecture like the one we propose has become feasible and that details can be worked out.Comment: 28 pages, 5 figures; minor change

The Red Sea, Coastal Landscapes, and Hominin Dispersals

This chapter provides a critical assessment of environment, landscape and resources in the Red Sea region over the past five million years in relation to archaeological evidence of hominin settlement, and of current hypotheses about the role of the region as a pathway or obstacle to population dispersals between Africa and Asia and the possible significance of coastal colonization. The discussion assesses the impact of factors such as topography and the distribution of resources on land and on the seacoast, taking account of geographical variation and changes in geology, sea levels and palaeoclimate. The merits of northern and southern routes of movement at either end of the Red Sea are compared. All the evidence indicates that there has been no land connection at the southern end since the beginning of the Pliocene period, but that short sea crossings would have been possible at lowest sea-level stands with little or no technical aids. More important than the possibilities of crossing the southern channel is the nature of the resources available in the adjacent coastal zones. There were many climatic episodes wetter than today, and during these periods water draining from the Arabian escarpment provided productive conditions for large mammals and human populations in coastal regions and eastwards into the desert. During drier episodes the coastal region would have provided important refugia both in upland areas and on the emerged shelves exposed by lowered sea level, especially in the southern sector and on both sides of the Red Sea. Marine resources may have offered an added advantage in coastal areas, but evidence for their exploitation is very limited, and their role has been over-exaggerated in hypotheses of coastal colonization

Monounsaturated fats and immune function

Animal studies suggest that olive oil is capable of modulating functions of cells of the immune system in a manner similar to, albeit weaker than, fish oils. There is some evidence that the effects of olive oil on immune function in animal studies are due to oleic acid rather than to trace elements or antioxidants. Importantly, several studies have demonstrated effects of oleic acid-containing diets on in vivo immune responses. In contrast, consumption of a monounsaturated fatty acid (MUFA)-rich diet by humans does not appear to bring about a general suppression of immune cell functions. The effects of this diet in humans are limited to decreasing aspects of adhesion of peripheral blood mononuclear cells, although there are trends towards decreases in natural killer cell activity and proliferation. The lack of a clear effect of MUFA in humans may be attributable to the higher level of monounsaturated fat used in the animal studies, although it is ultimately of importance to examine the effects of intakes which are in no way extreme. The effects of MUFA on adhesion molecules are potentially important, since these molecules appear to have a role in the pathology of a number of diseases involving the immune system. This area clearly deserves further exploration

Recruitment Constraints in Singapore's Fluted Giant Clam (Tridacna squamosa) Populations - A Dispersal Model Approach

10.1371/journal.pone.0058819PLoS ONE83

Bacterial Community Profiling of Milk Samples as a Means to Understand Culture-Negative Bovine Clinical Mastitis

Inflammation and infection of bovine mammary glands, commonly known as mastitis, imposes significant losses each year in the dairy industry worldwide. While several different bacterial species have been identified as causative agents of mastitis, many clinical mastitis cases remain culture negative, even after enrichment for bacterial growth. To understand the basis for this increasingly common phenomenon, the composition of bacterial communities from milk samples was analyzed using culture independent pyrosequencing of amplicons of 16S ribosomal RNA genes (16S rDNA). Comparisons were made of the microbial community composition of culture negative milk samples from mastitic quarters with that of non-mastitic quarters from the same animals. Genomic DNA from culture-negative clinical and healthy quarter sample pairs was isolated, and amplicon libraries were prepared using indexed primers specific to the V1–V2 region of bacterial 16S rRNA genes and sequenced using the Roche 454 GS FLX with titanium chemistry. Evaluation of the taxonomic composition of these samples revealed significant differences in the microbiota in milk from mastitic and healthy quarters. Statistical analysis identified seven bacterial genera that may be mainly responsible for the observed microbial community differences between mastitic and healthy quarters. Collectively, these results provide evidence that cases of culture negative mastitis can be associated with bacterial species that may be present below culture detection thresholds used here. The application of culture-independent bacterial community profiling represents a powerful approach to understand long-standing questions in animal health and disease

The multiple faces of self-assembled lipidic systems

Lipids, the building blocks of cells, common to every living organisms, have the propensity to self-assemble into well-defined structures over short and long-range spatial scales. The driving forces have their roots mainly in the hydrophobic effect and electrostatic interactions. Membranes in lamellar phase are ubiquitous in cellular compartments and can phase-separate upon mixing lipids in different liquid-crystalline states. Hexagonal phases and especially cubic phases can be synthesized and observed in vivo as well. Membrane often closes up into a vesicle whose shape is determined by the interplay of curvature, area difference elasticity and line tension energies, and can adopt the form of a sphere, a tube, a prolate, a starfish and many more. Complexes made of lipids and polyelectrolytes or inorganic materials exhibit a rich diversity of structural morphologies due to additional interactions which become increasingly hard to track without the aid of suitable computer models. From the plasma membrane of archaebacteria to gene delivery, self-assembled lipidic systems have left their mark in cell biology and nanobiotechnology; however, the underlying physics is yet to be fully unraveled

Retrograde traffic in the biosynthetic-secretory route

In the biosynthetic-secretory route from the rough endoplasmic reticulum, across the pre-Golgi intermediate compartments, the Golgi apparatus stacks, trans Golgi network, and post-Golgi organelles, anterograde transport is accompanied and counterbalanced by retrograde traffic of both membranes and contents. In the physiologic dynamics of cells, retrograde flow is necessary for retrieval of molecules that escaped from their compartments of function, for keeping the compartments’ balances, and maintenance of the functional integrities of organelles and compartments along the secretory route, for repeated use of molecules, and molecule repair. Internalized molecules may be transported in retrograde direction along certain sections of the secretory route, and compartments and machineries of the secretory pathway may be misused by toxins. An important example is the toxin of Shigella dysenteriae, which has been shown to travel from the cell surface across endosomes, and the Golgi apparatus en route to the endoplasmic reticulum, and the cytosol, where it exerts its deleterious effects. Most importantly in medical research, knowledge about the retrograde cellular pathways is increasingly being utilized for the development of strategies for targeted delivery of drugs to the interior of cells. Multiple details about the molecular transport machineries involved in retrograde traffic are known; a high number of the molecular constituents have been characterized, and the complicated fine structural architectures of the compartments involved become more and more visible. However, multiple contradictions exist, and already established traffic models again are in question by contradictory results obtained with diverse cell systems, and/or different techniques. Additional problems arise by the fact that the conditions used in the experimental protocols frequently do not reflect the physiologic situations of the cells. Regular and pathologic situations often are intermingled, and experimental treatments by themselves change cell organizations. This review addresses physiologic and pathologic situations, tries to correlate results obtained by different cell biologic techniques, and asks questions, which may be the basis and starting point for further investigations